package LeetcodeTest_thirty_five;
//69. x 的平方根
public class mySqrt
{
    public static void main(String[] args)
    {
        System.out.println(Solution.mySqrt(2147395600));
    }
}
class Solution
{
    public static int mySqrt(int x)
    {
        long i;
        for(i=0;i<=x;i++)
        {

            if(i*i>x)
                break;
        }
        return (int) (i-1);
    }
}